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and references to definitions of, documents to be exchanged with such services by trading 
partners, wherein said machine-readable specifications comprise data identifying respective 
descriptions of sets of storage units and logical structures for the sets of storage units; and 

providing, in response to a request, one or more of the machine-readable specifications 
from said registry via a communication network to a requesting node, 

wherein the storage units comprise parsed data, and wherein the parsed data in at least one of the 

documents to be exchanged comprises: 

character data encoding text characters in the one of the input and output documents, and 
markup data identifying sets of storage units according to the logical structure of the one 

of the input and output documents. 

59. (new) An apparatus used for establishing transactions among trading partners in a 
network, comprising: 

a network interface; 

memory storing data and programs of instructions, including a registry of 
machine-readable specifications specifying business services offered by trading partners, the 
machine-readable specifications including at least one of definitions of, and references to 
definitions of, services offered and at least one of definitions of, and references to definitions of, 
documents to be exchanged with such services by trading partners; and 

a data processor coupled to the memory and the network interface which executes 
programs of instructions; wherein the programs of instructions include 

logic to provide, in response to a request received at the network interface, one or 
more of the machine-readable specifications from said registry via a communication network to a 
requesting node. 

60. (new) The apparatus of claim 59, wherein said machine-readable specifications 
comprise data identifying respective descriptions of sets of storage units and logical structures for 
the sets of storage units. 
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61. (new) The apparatus of claim 60, wherein said machine-readable specifications 
include data adapted for parsing to identify an input document and one or more transactions 
which accept said input document. 

62. (new) The apparatus of claim 59, wherein the definitions of the documents to be 
exchanged comprise respective descriptions of sets of storage units and logical structures for the 
sets of storage units. 

63. (new) The apparatus of claim 59, wherein the machine-readable specifications 
include documents compliant with a definition of a predefined document including logical 
structures for storing an identifier of a particular transaction, and at least one of definitions and 
references to definitions of input and output documents for the particular transaction. 

64. (new) The apparatus of claim 62, wherein the storage units comprise parsed data. 

65. (new) An apparatus used for establishing transactions among trading partners in a 
network, comprising: 

a network interface; 

memory storing data and programs of instructions, including a registry of 
machine-readable specifications specifying business services offered by trading partners, the 
machine-readable specifications including at least one of definitions of, and references to 
definitions of, services offered and at least one of definitions of, and references to definitions of, 
documents to be exchanged with such services by trading partners, wherein the definitions of the 
documents to be exchanged comprise respective descriptions of sets of storage units and logical 
structures for the sets of storage units; and 

a data processor coupled to the memory and the network interface which executes 
programs of instructions; wherein the programs of instructions include 

logic to provide, in response to a request received at the network interface, one or 
more of the machine-readable specifications from said registry via a communication network to a 
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requesting node; 

wherein the storage units comprise parsed data, and the parsed data in at least one of the 
documents to be exchanged comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical structure of 
the one of the input and output documents. 

66. (new) The apparatus of claim 65, wherein at least one of the sets of storage units 
encodes a plurality of text characters providing a natural language word. 

67. (new) The apparatus of claim 65, wherein the specification includes interpretation 
information for at least one of the sets of storage units identified by the logical structure of at 
least one of the input and output documents, encoding respective definitions for sets of parsed 
characters. 

68. (new) The apparatus of claim 64, wherein the storage units comprise unparsed data. 

69. (new) The apparatus of claim 59, wherein the programs of instructions include 
logic to associate identifiers of trading partners with said machine-readable specifications. 
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